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Bluetooth— The universal radio interface for 
ad hoc, wireless connectivity e 

Jaap Haartsen V 

XP-000783249 p'Mo-M} * ($) 

Bluetooth Is a universal radio Interface In the 2.45 GHz frequency band that 
enables portable electronic devices to connect and communicate wfrelessly 
via short-range, ad hoe networks. Each unit can simultaneously communi- 
cate with up to seven other units per piconet. Moreover, each unit can 
simultaneously belong to several plconets. 

Bluetooth technology— which apart from Ericsson, has gained the support 
of Nokia, IBM, Toshiba, Intel and many other manufacturers— eliminates the 
need for wires, cables and connectors for and between cordless or mobile 
phones, modems, headsets, PDAs, computers, printers, projectors, local 
area networks, and so on, and paves the way for new and completely differ- 
ent devices and applications. 

Before guiding us through frequency-hopping technology and the channel, 
packet and physical-link definitions that characterize the Bluetooth air Inter- 
face, the author briefly describes the conditions that led up to the develop- 
ment of Bluetooth. He then acquaints us with the networking aspects of 
Bluetooth technology, describing plconets and scattemets, connection pro- 
cedures, and inter-plconet communication. 



Imagine a cheap, power-efficient radio chip 
rhar is small enough to fir inside any elec- 
tronic device or machine, that provides local 
connectivity, and chat creates a (worldwide) 
micro-scale web. What applications might 
you use it in? 

In 1994, Ericsson Mobile Communica- 
tions AB in Lund, Sweden, initiated a study 
to investigate the feasibility of a low-power, 
low-cost radio interface between mobile 
phones and their accessories. The intention 



was co eliminate cables between phones and 
PC cards, wireless headsets, and so forth. 
The study was part of a larger project that 
investigated multi-communicators con- 
nected to the cellular network via cellular 
telephones. The last link in the connection 
between a communicator and the cellular 
network was a short-range radio link to the 
phone — thus, the link was called the multi- 
communicator link or MC link. As the MC 
link project progressed, it became clear that 
there was no limit to the kinds of applica- 
tion that could use a short-range radio link. 
Cheap, short -range radios would make wire- 
less communication between portable de- 
vices economically feasible. 

Current portable devices use infrared 
links (IrDA) to communicate with each 
other. Although infrared transceivers are in- 
expensive, chey 

• have limited range (typically one to two 
meters); 

• are sensitive to direction and require 
direct line-of-sight; 

• can in principle only be used between two 
devices. 

By contrast, radios have much greater range, 
can propagate around objects and chrough 
various materials, and connect to many de- 
vices simultaneously. What is more, radio 
interfaces do not require user interaction. 

In che beginning of 1997, when design- 
ers had already begun work on an MC link 




Figure 1 

User model with local wl roles* connectivity. 
Applications envisioned for the near future. 
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transceiver chip. Ericsson approached other 
manufacturers of portable devices to raise in- 
terest in the technology — for the system to 
succeed, a critical mass of portable devices 
musr use the short-range radio. In February 
1998, five promoters — Ericsson, Nokia, 
IBM. Toshiba and Intel — formed a special 
interest group (SIG). The idea was to achieve 
a proper mix of business areas: two marker 
leaders in mobile telephony, two market 
leaders in laptop computing, and a market 
leader in core, digital-signal-processor 
(DSP) technology. On May 20 and 2 1 , 1 998. 
the Bluetooth consortium announced itself 
to the general public from London. England; 
San Jose. California; and Tokyo, Japan. Since 
then, several companies have joined as 
adopters of the technology (Box B). 

The purpose of the consortium is to 
establish zd* facto standard for the air inter- 
face and the software that controls it, 
thereby ensuring interoperability between 
devices of different manufacturers. The first 
products to use MC link technology will 
emergeat the end of 1 999 in mobile phones, 
notebook computers and accessories 
(Figure 1). 



Box A 

Abbreviations 

ACL Asynchronous connectionless 

ARQ Automatic retransmission query 

CVSD Continuous variable slope delta 

DSP Digital signal processor 

FEC Forward error correction 

FH Frequency hop 

FSK Frequency shift keying 

HEC Header error correction 

HPC Handheld personal computer 

IrDA Infrared Data Association 

ISM Industrial Scientific Medical 

MAC Media access control 

MC Multicommunicator 

PC Personal computer 

PDA Personal digital assistant 

RF Radio frequency 

SCO Synchronous connection- 
oriented 

SIG Special interest group 

TOO Time division duplex 

TDM Time division multiplex 



Box B 

The Bluetooth consortium— promoters and adopters 

The Promoters of the Bluetooth* consortium formed a special interest group (SIG) at Ericsson 
Inc.. Research Tnangie Park, North Carolina, on February 4 1998 

The consortium was announced to the public on May 20 and 21. 1998. Many companies have 
since joined the consortium as adopters of the technology (status as of July 11 1998)- 



Ericsson 

Intel 

IBM 

Nokia 

Toshiba 

3Com 

Axis 

BreezeCOM 
Casio 

Cambridge consultantsLtd, 
CETEC0M GmbH 
Cirrus Logic 

Compaq Computer Corp. 
Convergence Corporation 
Dell Computer Corp. 
InnoLabs Corporation 
Jeeves Telecom Ltd. 
Lucent Technologies UK Ltd. 
Metricom 
Motorola 

NeoParadigm Labs, Inc. 



Promoter 
Promoter 
Promoter 
Promoter 
Promoter 



Plantronics 
Psion 

Puma Technologies 

Quadriga 

Qualcomm, inc. 

Samsung Electronics Ltd. 

Siemens Forsvarsystem A/S 

Symbian 

Symbionics Ltd. 

T-Span System 

Temic Semiconductor 

TDK 

TTP Communications Ltd. 
Universal Empowering Technologies 
VLSI Technology, Inc. 
Xircom 



* The name. Bluetooth, was taken from Har- 
ald Blatand. a Danish viking king from the 
early Middle Ages. 
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The Bluetooth air interface 

The focus of user scenarios envisioned for 
first-generation products is typically on 
traveling business people. Portable devices 
that contain Bluetooth radios would enable 
them to leave cables and connectors at home 
(Box C). Before the air interface for Blue- 
tooth could be designed, however, certain 
requirements had co be settled: 

• The system must operate worldwide. 

• The connection must support voice and 
data — for instance, for multimedia appli- 
cations. 

• The radio transceiver must be small and 
operate at low power. That is, the radio 
must fit into small, portable devices, such 
as mobile phones, headsets and personal 
digital assistants (PDA). 



Box C User scenarios 

Threa-favone phone u> « th* same phone 
ovofywhofo 

When you are at me office, your phone func- 
tions as an intercom (no telephony charge). 
At home, it functions as a cordless phone 
(fixed-line charge). When you are on the move, 
it functions as a mobile phone (cellular 
charge). 

Internet bridge— eurf the Internet regardless 

ai || ii ■■ ■■■■ ■ ■ J I ii — 

Of uN tUIINtUWI 

Use your portable PC to surf the Internet any- 
where, regardless of whether you are con- 
nected wiretessiy through a mobile phone (cel- 
lular) or through a wired connection (PSTN, 
ISDN, LAN. xDSL). 

bitersctfvs conference connect every psr* 
tSdpsnt for tnstsnt date exchange 

In meetings and at conferences, you can 
share information instantly with other partici- 
pants. You can also operate a projector 
remotely without wire connectors. 

The urtfmste hoediot e cordtott headset 
keeps your hands free 

Connect a headset to your mobile PC or to any 
wired connection and free your hands for more 
important tasks at the office or in your car. 

Portable PC tpesfcsrphono 

Connect cordless headsets to your portable 
PC and use it as a speakerphone regardless 
of whether you are in the office, your car, or 
at home. 

Briefcase trick (hidden computing 1) 

Access e-mail while your portable PC is still in 



the briefcase. When your portable PC 
receives an e-mail message, you will be noti- 
fied by your mobile phone. You can also use 
the phone to browse incoming e-mail and read 
messages. 

R>rbk«den message (Itkldsn computing 2) 

Compose e-mail on your PC while you are on 
an airplane. When you land and are allowed 
to switch on yew mobile phone, the messages 
are sent immediately. 

Automatic syitchronizatlon (hidden 
computing 3) 

Automatically synchronize your desktop com- 
puter, portable PC. notebook (PDA or HPC) and 
mobile phone. As soon as you enter the office, 
the address list and calendar In your notebook 
automatically updates the files on your desk- 
top computer or vice versa. 

Instant postca r d se n d photos and video 
cUps btstsntfy front any location 

Connect a camera cordless* to your mobile 
phone or to any wire-bound connection. Add 
comments from your mobile phone, a note- 
book, or portable PC and send them Instant- 
ly to a recipient anywhere in the world. Suit- 
able for professional and personal use. 

Cordless des kt op co nn e ct «U peripheral 
toots to your PC or the LAN 

Connect your desktop/laptop computer cord- 
lessry to printers, scanners and the LAN. 
Increase your sense of freedom through 
cordless mouse and keyboard connections to 
your PC. 



U cense-free band 

To operate worldwide, the required fre- 
quency band must be available globally. 
Further, it must be license-free and open to 
any radio system. The only frequency band 
that satisfies these requirements is 
at 2.45 GHz — the Industrial -Scientific- 
Medical (ISM) band, which ranges from 
2,400 to 2,483.5 MHz in the US and Eu- 
rope (only parts of this band are available in 
France and Spain), and from 2,471 to 
2,497 MHz in Japan. Consequently, the 
system can be used worldwide, given that 
the radio transceivers cover the frequency 
band between 2,400 and 2,500 MHz and 
that they can select the proper segment in 
this band. 

Frequency hopping 

Since the ISM band is open to anyone, radio 
systems operating in this band must cope 
with several unpredictable sources of inter- 
ference, such as baby monitors, garage door 
openers, cordless phones and microwave 
ovens (the strongest source of interference). 
Interference can be avoided using an adap- 
tive scheme that finds an unused part of the 
spectrum, or it can be suppressed by means 
of spectrum spreading. In the US. radios op- 
erating in the 2.45 GHz ISM band are re- 
quired to apply spectrum -spreading tech- 
niques if their transmitted power levels ex- 
ceed 0 dBm. 

Bluetooth radios use frequency-hop <FH) 
spread spectrum, since this technology bet- 
ter supports low-cost, low-power radio im- 
plementations. Frequency-hop systems di- 
vide the frequency band into several hop 
channels. During a connection, radio trans- 
ceivers hop from one channel to another in 
a pseudo-random fashion. The instanta- 
neous (hop) bandwidth is small in 
frequency-hop radios, but spreading is usu- 
ally obtained over the entire frequency band. 
This results in low-cost, narrowband trans- 
ceivers with maximum immunity to intet- 
ference. Occasionally, interference jams a 
hop channel, causing faulty reception. 
When this occurs, error-correction schemes 
in the link restore bit errors. 

Channel definition 

Bluetooth channels use a frcquency- 
hop/time-division-duplex(FH/TDD)scheme 
(Figure 2). The channel is divided into 
625 us intervals— called slots — whereadif- 
ferent hop frequency is used for each slot. 
This gives a nominal hop rate of 1 ,600 hops 
per second. One packet can be transmitted 
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per incerval/slot. Subsequent slots are alter- 
nately used for transmitting and receiving, 
which results in a TDD scheme. 

Two or more units sharing che same chan- 
nel form a piconet. where one unit acts as a 
master, controlling traffic on the piconet, 
and the other units act as slaves. The 
frequency-hop channel is determined by the 
frequency-hop sequence (the order in which 
hops are visited) and by the phase in this se- 
quence. In Bluetooth, the sequence is de- 
termined by the identiry of the piconet mas- 
ter and phase is determined by the master 
unit's system clock (Figure 3). In order to 
create the master clock in che slave unit, the 
slave may add an offset to its own native 
clock. The repetition interval of the 
frequency-hop sequence, which is very long 
(more than 23 hours), is determined by the 
clock. If every participant on a given chan- 
nel uses the same identity and clock as input 
to the hop-selection box, then each unit will 
consistently select the same hop carrier and 
remain synchronized. Every piconet has a 
unique sec of master parameters which cre- 
ate a unique channel. 

The channel makes use of several, equal- 
ly spaced, 1 MHz hops. With Gaussian- 
shaped frequency shift keying (FSK) modu- 
lation, a symbol rate of 1 Mbic/s can be 
achieved. In countries where the open band 
is 80 MHz or broader, 79 hop carriers have 
been defined. In countries where the band 
is narrower (Japan, France, and Spain), only 
23 hop carriers have been defined (Table 1 ). 
On average, the frequency-hop sequence vis- 
its each carrier with equal probability. 

Packet definition 

In each slot, a packet can be exchanged be- 
tween the master unit and one of che slaves. 
Packets have a fixed format (Figure 4). Each 
packet begins with a 72-bic access code chat 
is derived from che master identity and is 
unique for che channel. Every packet ex- 
changed on the channel is preceded by this 
access code. Recipients on che piconet com- 
pare incoming signals wich the access code. 
If che two do noc match, che received pack- 
et is noc considered valid on che channel and 
the rest of its contents are ignored. Besides 
packet identification, the access code is also 
used for synchronization and compensating 
for offset. The access code is very robust and 
resistant to interference. Correlation of the ac- 
cess code by recipients provides similar pro- 
cessing gains as direct-sequence spreading. 

A header trails che access code. It concains 
tmporcanc control information, such as a 
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Parameters : 


Values 


[Modulation 


G^SK. n 5 0.35 


{Peak data rate 


1 Mbit/s 


|RF bandwidth 


220 kHz (-3dB>. 1 MHz (-20 d8) 


|RF band 


2.4 GHz. ISM band 


|RF carriers 


23/79 


| Carrier spacing 


1 MHz 


(Peak TX power 


S 20 dBm 



chree-bit media-access-control (MAC) ad- 
dress, packet type, flow control bits, bits for 
the automacic-recransmission-query (ARQ) 
scheme and a header-error-check (HEC) 
field (Figure 5). The header, whose length 
is fixed at 54 bits, is protected by a one- third 
rate forward-error-correccion (FEC) code. 

Payload may or may not trail the header. 
The length of the payload may vary from 0 
to 2,745 bits. 

To support high data rates, multi-slot 
packets have been defined. A packec can 
cover one sloe, chree slots, or five sloes. Pack- 
ecs are always sent on a single-hop carrier. 
For mulei-sloc packets, che hop carrier is 
used as applied in che firsc sloe. After the 
multi-slot packec. che channel continues on 
che hop as dictated by the master clock. For 
example, let us consider four slots: k. k+ 1. 
k*2 and k + 3 . Ordi nar i ly . these would be as- 
sociared with hop frequencies f k . f k ^ , 
and /i*j- However, a chree-sloc packec chac 
starts in slot k uses for the entire packet. 
The next packet begins in sloe k+ 3 and uses 
fk.y 

Physical link definition 

Two cypes of link have been defined for sup- 
porting multimedia applications that mix 
voice and data: 

• synchronous connect ion -oriented (SCO) 
link: 



Figure 3 

Hop selection scheme: In the selection box, 
the master Identity selects the sequence, 
and the clock selects the phase. 
Combined, they give the hop carrier to be 
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Radio parameters. 
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Figure 4 

Fixed packet format. 
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Figure 5 
Header fields. 
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Typo 



Symmetric 
(kbit/*) 



Asymmetric 
(ktott/s) 



OMi 



Dm 



DM3 



DH3 



OM5 



OH5 



108.8 



172.8 



256.0 



384.0 



286.7 



432.6 



108.8 


108.8 


172.8 


172.8 


384.0 


54.4 


576.0 


86.4 


477.8 


36.3 


721.0 


57.6 



Table 2 

Achievable data rates (in kbrt/s) on the ACL 
link. 



Figure 6 

SCO and ACL links in a piconet with < 
master and two slaves. 



Master 



• asynchronous connectionless (ACL) link. 
SCO links support symmetrical, circuit- 
switched, point-to-point connections typi- 
cally used for voice. These links are defined 
on the channel by reserving two consecutive 
slots (forward and return sloes) at fixed in- 
tervals. 

ACL links support symmetrical or asym- 
metrical, packet-switched, point-to- 
muliipoint connections typically used for 
bursty data transmission. Master units use 
a polling scheme to control ACL connec- 
tions. 

A see of packets has been defined for each 
physical link. 

• For SCO links, three kinds of single-slot 
voice packet have been defined, each of 
which carries voice at a rate of 64 kbit/s. 
Voice is sent unprotected, but if the SCO 
interval is decreased, a forward -error- 
correction rate of 2/3 or 1/3 can be se- 
lected. 

• For ACL links, 1-slot. 3-slot, and 5-sloe 
data packets have been defined. Data can 
be sent either unprotected or protected by 
a 2/3 forward-error-correction rate. The 
maximum data rate — 721 kbit/s in one 
direction and 57.6 kbit/s in the reverse di- 
rection — is obtained from an unprotect- 
ed, 5 -slot packet. Table 2 summarizes the 
data rates that can be obtained from ACL 
links. DMx represents x-slor, FEC- 
encoded data packets; DHx represents un- 
protected data packets. 

Figure 6 depicts mixed SCO and ACL links 
on a piconet with one master and two slaves. 
Slave 1 supports an ACL link and an SCO 
link with a six-slot SCO interval. Slave 2 
only supports an ACL link. Note: slots may 
be empty when no data is available. 

Interference Immunity 

As mentioned above, the Bluetooth radio 
must operate in an open band that is sub- 




Slave l 



ject to considerable uncontrolled interfer- 
ence. Thus, the air interface has been opti- 
mized to deal with interference. 

• Frequency hopping techniques are ap- 
plied with a high hopping rate and short 
packet lengths (1,600 hops/s for single- 
slot packets). If a packet is lost, only a 
small portion of the message is lost. 

• Packets can be protected by forward error 
control. 

• Data packets are protected by an ARQ 
scheme in which lost data packets are au- 
tomatically retransmitted. The recipient 
checks each received packet for errors. If 
errors are detected, it indicates this in the 
header of the return packet. This results 
in a fast ARQ scheme — delays are only 
one slot in duration, and only packets that 
have been lost need to be retransmitted. 

• Voice is never retransmitted. Instead, a ro- 
bust voice-encoding scheme is used. This 
scheme, which is based on continuous 
variable slope delta (CVSD) modulation, 
follows the audio waveform (Figure 7) and 
is very resisrant to bit errors — errors are 
perceived as background noise, which in- 
tensifies as bit errors increase. 

Networking 

Plconets 

Bluetooth units that are within range of each 
other can set up ad hoc connections. In prin- 
ciple, each unit is a peer with the same hard- 
ware capabilities (unlike cellular systems, 
there is no distinction between terminals 
and base stations). Two or more Bluetooth 
units that share a channel form a piconet. To 
regulate traffic on rhe channel, one of the 
participating units becomes a master of the 
piconet. Any unit can become a master, but 
by definition, the unit that establishes the 
piconet assumes this role. All other partici- 
pants are slaves. Participants may change 
roles if a slave unit wants to take over the 
master role. Nonetheless, only one master 
may exist in a piconet at any time. 

Every unit in the piconet uses the master 
identity and clock to track the hopping 
channel. Each unit also has its own (native), 
free-running clock. When a connection is 
established, a clock offset is added to syn- 
chronize the slave clock with the master 
clock. The native clock is never adjusted, 
however, and offsets are solely valid for the 
duration of the connection. 

Master units control all traffic on a chan- 
nel. They allocate capacity for SCO links by 
reserving slots. For ACL links, they use a 
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polling scheme. A slave is only permitted to 
send in the slave- to- master slot when it has 
been addressed by its MAC address in the 
preceding master- to-slave slot. A master-to- 
slave packet implicitly polls rhe,slave; that 
is, an ordinary Traffic packet addressed to a 
slave polls the slave automatically. If no in- 
formation to the slave is available, the mas- 
rer can use a POLL packet to poll the slave 
explicitly. POLL packets consist of an access 
code and header only. This central polling 
scheme eliminates collisions between slave 
transmissions. 

Establishing connection 

When units are not participating in a pico- 
net, they enter standby mode, from which 
state they periodically listen for page mes- 
sages. From the total set of 79 (23) hop car- 
riers, a subset of 32 (16) wake-up carriers 
has been defined. The subset, which is cho- 
sen pseudo- randomly, is determined by the 
unit identity. Over the wake-up carriers, a 
wake-up sequence visits each hop carrier 
once: the sequence length is 32 (16) hops. 
Every 2.048 slots (1.28 s), standby units 
move their wake-up hop carrier forward one 
hop in the wake-up sequence. The native 
clock of the unit determines the phase of the 
wake-up sequence. During the listening in- 
terval, which lasts for 18 slots or 1 1.25 ms, 
the unit listens on a single wake-up hop car- 
rier and correlates incoming signals with the 
access code derived from its own identity. If 
the correlator triggers — that is, if most of 
the received bits match the access code — the 
unit activates itself and invokes a 
connection-setup procedure. Otherwise, the 
unit recurns to sleep until the next wake-up 
event. 

Units connecting to a unit in standby 
mode must know the standby unit's identi- 
ty and preferably its native clock 

• to generate the required access code 
(which constitutes the paging message); 

• to derive the wake-up sequence; 

• to predict the phase of this sequence. 
Since paging units cannot accurately know 
the native clock of a recipient, they must re- 
solve the time-frequency uncertainty. They 
do so by transmitting the access code con- 
tinuously — not only in the hop in which 
they expect the recipient to wake up, but 
also in hops before and after. For a period of 
10 ms, paging units transmit the access code 
sequentially on several hop frequencies 
around the expected hop carrier. Note: the 
access code is only 72 bits long (72 ms). 
Therefore, many codes can be sent in the 
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Figure 7 

Continuous variable stope delta (CVSD) wave- 
form coding. 



space of 10 ms. The 10 ms train of access 
codes on different hop carriers is transmit- 
ted repeatedly until the recipient responds 
or a time-out is exceeded. 

When a paging unit and recipient select 
the same wake-up carrier, the recipient re- 
ceives the access code and returns an ac- 
knowledgement. The paging unit then 
sends a packet containing its identity and 
its current clock. After the recipient ac- 
knowledges this packet, each unit uses the 
paging unit's parameters for hop selec- 
tion—thereby establishing a piconet in 
which the paging unit acts as the master- 
To establish a connection, the paging unit 
must obtain the identity of units within 
transmission range. Therefore, it executes an 
inquiry procedure: the paging unit trans- 
mits an inquiry access code (which is com- 
mon to all Bluetooth devices) on the inquiry 
wake-up carriers. When a recipient receives 
the inquiry, it returns a packet containing 
its identity and clock— the very opposite of 
the paging procedure. After having gath- 
ered each response, the paging unit can then 
select a specific unit to page (Figure 8). 

Scattemet 

Users of a channel must share capacity. Al- 
though channels are I MHz wide, as more 
and more users are added, throughput per 
user quickly drops to less than a few tens of 
kbit/s. Furthermore, although the medium 
available bandwidth is 80 MHz in the US 
and Europe (slightly less in Japan. France 
and Spain), it cannot be used efficiently 
when every unit must share the same I MHz 
hup channel. Therefore, another solution 
was adopted. 



Figure 8 

Coitnectlon-establbltment procedure and 
maximum time associated with eetatttohlng 
a connection. 

0.1-300 minutes 



Typical 5-12 s 
Max. 15.36 s 



0.64 s 
7.68 s 
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Figure 9 

A scatternet of four piconets applied to the 
scenario described In Figure 1_ 



Units chac share the same area and chat 
are within range of one another can poten- 
tially establish ad hoc connections between 
themselves. However, only those units that 
truly want to exchange information share 
the same channel (piconet). This solution 
permits several piconets to be created with 
overlapping areas of coverage. Each piconet 
adheres to its own hopping sequence 
chrough the 80 MHz medium. The channel 
in each piconet hops pseudo-randomly over 
the carriers in the 80 MHz band. The users 
i n each piconet have only a I MHz hop chan- 
nel at their disposal. 

A group of piconets is called a scatternet. 
Aggregate an d individual throughput of 
users in a scatternet is much greater than 
when each user participates on the same pi- 
conet with a 1 Mbit/s channel. Additional 
gains are obtained by statistically multi- 
plexing hop channels and by reusing chan- 
nels. The I MHz hop channel in any given 
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Figure 10 

Hop selection In intet-piconet communica- 
tion. 
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piconet need only be shared by users of that 
piconet. Because individual piconets hop 
differently, different piconets can simulta- 
neously use different hop channels. Conse- 
quently, units in one piconet do not share 
their 1 MHz channel with units in another 
piconet. The aggregate throughput (the 
total throughput accumulated over all pi- 
conets) increases as more piconets are added. 
Collisions do occur, however, when two pi- 
conets use the same hop channel simultane- 
ously. As che number of piconets increases, 
performance in the frequency-hop system 
degrades gracefully. Simulations of a scat- 
ternet consisting of 10 piconets indicate that 
reduction in throughput per piconet is less 
than 10%. In the scatternet, the radio medi- 
um is shared; in a piconet, the channel and 
information are shared. 

Since every piconet uses the same band- 
width, each shares the 80 MHz in an aver- 
age sense. Provided they select different hop 
channels, however, no two piconets must si- 
multaneously share the same 1 MHz chan- 
nel. 

Let us assume there are 100 users. If each 
belonged to the same network, all 100 users 
would have to share the same I MHz chan- 
nel. Thus, average throughput per user 
would be 10 kbit/s and aggregate through- 
put would be 1 Mbit/s. However, if not 
everyone wanted to talk to each other, we 
could split the piconet into independent 
piconets. For example, if the users separat- 
ed themselves into groups of five, then we 
could creare 20 independent piconets. With 
only five users sharing the 1 MHz hop chan- 
nel, throughput per user increases to 
200 kbit/s and aggregate throughput in- 
creases to 20 Mbit/s. Obviously, this as- 
sumes ideal conditions, where no two pico- 
nets select the same hop channel at the same 
time. In reality — because the piconets hop 
independently — collisions will occur, re- 
ducing effective throughput. Nonetheless, 
the final throughput obtained from multi- 
ple piconets exceeds that of a single piconet. 

The maximum number of units that can 
actively participate on a single piconet is 
eight: one master and seven slaves. The 
MAC address in the packet header, which is 
used to distinguish each unit, is limited to 
three bits. Figure 9 illustrates the scatternet 
approach applied to the scenario shown in 
Figure 1. 

Inter-plconet communication 

Different piconets adhere to different 
frequency-hop sequences and are controlled 
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by different masters. If a hop channel is tem- 
porarily shared by independent piconets, 
packets can be distinguished by the access 
codes that precede them — access codes are 
unique for each piconet. Piconets are unco- 
ordinated and hop independently: synchro- 
nization of different piconets is not permit- 
ted in the unlicensed ISM band. Nonethe- 
less, units may participate in different pico- 
nets on a time-division-multiplexing 
(TDM) basis. That is, a unit can sequen- 
tially participate in different piconets, pro- 
vided it is active in only one piconet at a 
time. 

Inter-piconct communication is achieved 
by selecting the proper master identity and 
clock offset in order to synchronize with the 
channel of the desired piconet (Figure 10). 
A corresponding set of identity and clock 
offsets is available for each piconet. When- 
ever a unit enters a piconet, it adjusts the 
clock offset to account for minor drifts be- 
tween the master clock and the unit's native 
clock. A unit can thus act as a slave in sev- 
eral piconets. When leaving one piconet for 
another, a slave informs the current master 
that it will be unavailable for a predeter- 
mined period. During its absence, traffic on 
the piconet between the master and other 
slaves continues as usual. 

A master unit can also periodically jump 
to another piconet and act as a slave (were it 
to act as a master in the new piconet, that 
piconet would have the same channel para- 
meters as the "old" piconet — therefore, by de- 
finition the two would be indiscernible). 
When a master unit leaves a piconet, all traf- 
fic on the piconet is suspended until it 
returns. 

Figure 11 shows a slave participating in 
two piconets. Piconet X consists of master 
X and slaves A x and B x . Piconet Y consists 
of master Y and slaves A y By and *V Slave 
C xy participates in piconecs X and V. The 
clock of each unit is also shown. Positive 
offset (indicated by blue) or negative offset 
(indicated by red) has been added for syn- 
chronization with the master clock. Slave 
C x „ contains a native clock and two offsets 
for the master units X and Y respectively. 

Authentication and 
encryption 

To ensure user protection and information 
secrecy, the system must provide security 
measures that are appropriate for a peer en- 
vironment — that is. each unit in Bluetooth 
must implement authentication and en- 
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Figure H 

Participation of slave C xy In two piconets. 



cryption algorithms in the same way. 

A base level encryption has been specified 
that is well suited to silicon implementa- 
tion, and an authentication algorithm has 
been specified that provides a level of secu- 
rity for devices lacking in processing capa- 
bilities. Future support for ciphering algo- 
rithms will be backward-compatible. 

The main security features are: 

• a challenge-response routine — for au- 
thentication; 

• stream cipher — for encryption; 

• session key generation — session keys can 
be changed at any time during a connec- 
tion. 

Three entities are used in the security algo- 
rithms: the Bluetooth unit address, which 
is a public entity; a private user key, which 
is a secrec entity; and a random number, 
which is different for each new transaction. 
As described above, the Bluetooth address 
can be obtained through an inquiry proce- 
dure. The private key is derived during ini- 
tialization and is never disclosed. The ran- 
dom number is derived from a pseudo- 
random process in the Bluetooth unit. 

Conclusion 

Bluetooth is a system for providing local 
wireless connectivity between portable de- 
vices. It is particularly suitable for ad hoc net- 
working. The air interface has been opti- 
mized to provide maximum immunity 
against interference in the 2.45 GHz band. 
The system is supported by several leading 
manufacturers of personal computers and 
telecommunications equipment. The first 
consumer products to support Bluetooth are 
expected to appear on the market around 
year-end 1999- 
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